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Oh! Abstract 

'^H I In this article we investigate the automorphism group of an asymptoti- 

QQ . cally optimal tower of function fields introduced by Garcia and Stichtenoth. 

In particular we provide a detailed description of the decomposition group 
of some rational places. This group acts on the algebraic-geometric stan- 
ir^ • dard codes obtained by the Garcia-Stichtenoth tower exceeding the Gilbert- 

j /^ . ' Varshamov bound. The fields fixed by the decomposition groups form an 

asymptotically optimal non-Galois subtower, which has been first found 

by Bezerra and Garcia and yields an improvement for computing codes 

Cy [ above the Gilbert- Varshamov bound. In this article we also describe its 

proportionality to the Garcia-Stichtenoth tower and obtain new precise 
results on its rational places and their Weierstraf5 semigroups. 



^ • Introduction 

, ' The celebrated theorem of Tsfasman, Vladut and Zink (1982) states the exis- 

rvQ I tence of modular curves with optimal asymptotic quotient of the number of ra- 

l' ' tional places to genus, but the proof was not constructive. Only in the nineties 

f— ^ I Garcia and Stichtenoth discovered explicit descriptions of towers of function 

^f) • fields with this asymptotical optimal behaviour [H [5] . In coding theory these 

towers are of great interest because one can obtain (asymptotically) long codes 

strictly above the Gilbert- Varshamov bound. In this article we deal with the 

norm-trace tower T^ = K(xo^ . . . , Xm) introduced in j3] with constant field 

K = ¥q2 defined by the relations 



X 



1 



for i ~ 1, . . . ,m. 



The rational pole ^oo oi xq, . . . , Xm is in the focus of coding theoretic applica- 
tions, because one can obtain the above mentioned codes by using the Riemann- 
Roch spaces £(*P^) with t £ N. A subgroup of the automorphism group of these 
codes is given by the decomposition group 

G,„(*Poo) = We Ant{T„jK) : a{^oo) = *Poo} 
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ofiPoo- In this article we will compute Gmi^oo) and a subgroup of Aut(Tm /iiT) 
properly containing Gm(*Poo) which we conjecture to be the entire automor- 
phism group of the norm-trace tower. For m = 1 this coincides with the result 
of Aleschnikov [T]. In this article we verify our conjecture for m — 2 in odd 
characteristic and m = 2,3,4 in even characteristic. Furthermore we describe 
the subtower formed by the fixed fields of Gm(*Poo) which has some interesting 
applications in coding theory. 

This article is organized as follows. In sections [21 El and |S1 we compute the 
automorphism group Gm '■= Aut(Tm/i^) via its action on the rational places 
in Tm/K. First we determine the stabilizer of ^oo which is the decomposition 
group Gmi^oo)- It turns out that its order and its structure do not depend on 
m (at least for m >2). 

Theorem 0.1. The decomposition group Gmi^ oc) has order 

q{q — 1) for q odd or m = 1 



G™CPoo)|-^ ^2(g_l) forq evenandm>2. 

Then we determine several conjugated places of *Poo and the corresponding 
automorphisms t with t{£1) — *Poo- These places can be described easily and in 
combination with Theorem lO.ll we can establish a lower bound for the cardinality 
of Ant{Tm/K). 

Theorem 0.2. All rational places supporting Xq + xq are conjugated to ^ao- 
In particular, the order of Aut{Tm/K) is bounded by 

2q^{q — 1) for q odd or m ~ 1 
|Aut(T:„,/ii:)| > { q^{q^ - 1) for q even and m ^ 2 
2'?*('Z — 1) for q even and m > 3. 

Thus we have specified a subgroup of Gm properly containing Gm(*Poo) which 
we conjecture to be the entire automorphism group of the norm-trace tower 
Tm/K. For m — 1 and q ^ 2 this is the result of Aleschnikov [T]. In the final 
section O we present our proof for the sharpness of the bounds of Theorem 10.21 
for 771 = 2 and m = 2, 3, 4 for even q respectively. In summary we obtain 

Theorem 0.3. The automorphism group of the norm-trace tower Tm/K of 
height 1 < to, < 4 has order 



2q^{q — 1) for g > 4 odd and m = 1,2 

2q^(q — 1) for g > 4 even and m = 1 

q'^iq^ _ 2.) for g > 4 even and m = 2 

2q^{q — 1) for g > 4 even and m = 3, 4. 



\Ant{Tm/K)\ 



In order to establish the proof of Theorem 10.31 we investigate the fixed fields 
of the exhibited automorphisms, which are interesting in their own right. The 
focus is on the subtower Zm/K of Tm/K, which is formed by the fixed fields of 
Gm(*Poo)- It is also an asymptotically optimal tower since all subtowers oiTm/K 
are optimal by [S] . First it has been found and described by Bezerra and Garcia 
in 2004 [3] and then independently by the author in 2006 [6] , who has not been 
aware of [31. Both descriptions of Zm/K differs in their approach. Bezerra and 
Garcia gave a recursion formula for an asymptotically optimal non-Galois tower 



and stated its relation to the norm-trace tower at the end with [31 Remark 1]. 
Vice versa the author used the Galois correspondence to obtain the description 
of Zm/K. Anyway, the author choose to provide a complete presentation of 
the latter approach in section H] for those readers, who might have interests in 
it. Theorem 14.41 and most results of Proposition 14.21 are already proven in [3]. 
But we will obtain more precise results on the number of rational places with 
Theorem 14.31 and their Weierstrafi semigroups with Theorem 14.51 which both 
are not given in |2j. In particular we observe the following proportionality of 
the here-called decomposition tower to the norm-trace tower. 

Theorem 0.4. The fixed fields of Gm(*Poo) form an asymptotically optim,al 
tower Zm/K with Z,„ = -R'(a;g~ , ■ • • , x'^^) and 

rpG^(^^) ^r, for F-l ^ forq odd or m = l 

"'-' ■' \2 for q even and m > 2. 

We call Zm/K decomposition tower of height m. It has properties that are 
proportional with factor q — 1 to the corresponding properties of the norm-trace 
tower Tm/K as follows. 

(a) The genus of Zm/K is g{Zm/K) = g{Tm/K)/{q - 1). 

(b) The number of rational places in Zm/K is 

N^{Zm/K) = g'"+i + q^-q + 2 + e*m 

with e*m = for odd q or m — 1, 62 — q and e*m — 2q for even q and 
m >3. For m '^ this number satifies Ni{Zm/K) ^ Ni(Tm/ K)/{q ^ 1). 

(c) An integer n is a pole number 0/^00 in Zm/K if and only if n- {q — 1) is 
a pole number o/*Poo in Tm/K. 

The ratio Ni{Zm/K)/ g{Zm/K) of the number of rational places and the genus is 
slightly better than Ni{Tm/ K) / g{Tm/ K) and significantly better for 171 — 1,2. 
Therefore the standard codes in Zm/K lie above the Gilbert- Varshamov bound 
and are also better than the codes in Tm/K. Furthermore the codes in Zm/K 
can be computed faster than those in Tm/K since the genus of Zm/K is smaller 
than the genus of Tm/K. 

1 Notation and Preliminaries 

We assume that the reader is familiar with [5j [71 [2] , because many assertions 
are deduced by properties of the norm-trace tower exhibited in these articles. 
Throughout this article K denotes a finite field F^2 of quadratic order. The 
fibres {a ^ K : a'^ + a — c] oi c hy the trace from K to F^ is denoted by 
Ac. For c = we write A = Aq and A^ = A\{0}. The ramification index, 
relative degree and decomposition index (the number of extensions) of a place 
<P|<Pni^ in an extension E/F are denoted by e^{E/F), f<:p{E/F) and r^{E/F) 
respectively. In order to avoid some case distinctions we define e = 1 for odd q 
or m — 1 and e = 2 for even q and to > 2. 

Proposition 1.1 (Ramification and genus of the norm-trace tower). 

The extensions Tm/ K{xi) are unramified outside x^ + xq for < i < m. All 

ramified places ofTm/To are listed in the statements (a) and (b). 



(a) All places supporting Xq +1 are totally ramified in Tm/To. These places 
are the only ones being totally ramified in T„i/Tq. 

(b) The zeros of Xi — a with a d A^ are completely decomposed in Ti/Tq, 
unramified in T2i/Ti and totally ramified in Tm/T2i. For odd q these zeros 
have a non-trivial relative degree in T^+i/T!;. For even q these zeros are 
completely decomposed in Ti^i/Ti and - in case of i > 2 - have a non- 
trivial relative degree in Ti^2/Ti+i. 

(c) The norm-trace tower Tm/ K of height ni has genus 

{{q~^~ — 1)^ for m = 1 (mod 2) 

(g^ — \){q~^^ — 1) for m = (mod 2). 

(d) All zeros of x'^ + Xm are totally ramified in Tm/ K{xm)- 

For the proof of Proposition 11.11 see [5]. Statement (d) is of interest in conjunc- 
tion with Proposition 15.31 We denote the pole of Xq~ + 1 = HasAx (^o — a) 
by *Poo and its zeros by *Pa- For each m > there is exactly one pole of xq 
and exactly one zero of xo — a with a ^ A^ respectively. If we intend to stress 
the membership of these places in Tm we denote these places with an additional 
index m, i.e. '^ao,m or '^a,m- The zero of Xm — b for b G A is totally ramified in 
Tm/K{xm) and is denoted by £lb,m- In odd characteristic these places are the 
only rational places supporting Xq + xq. 

Proposition 1.2 (Rational places of the norm-trace tower). 

2 

(a) All zeros of Xq —xq outside Xq+xq are completely decomposed in Tm/ K{xi) 
for < i < m. 

(b) The norm-trace tower of height m > 1 has 

m{Tm/K) = (7™+2 - <7™+i + 2q + em 

rational places with e,„ = for odd q or m — I, S2 — q{q — I) and 
Sm = 2g(g — 1) for even q and m > 3. 

Statement (a) is proved in [S]. A proof of statement (b) for odd characteric and 
further references are given in [2! ■ 

Proposition 1.3 (WeierstraB semigroups of *Poo)- 

(a) The place ^oo,m has the (inductively defined) Weierstrafi semigroup M„-i = 
q ■ Mm-i U {n > c„i} with Hq := N and conductor 

{^m+i _ (^^T— for TO = 1 (mod 2) 
qrn+i _ q^ foj. ^ = Q (jnod 2). 

(b) The Riemann-Roch spaces C{^\^ „) with < t < q"^{q— 1) are generated 
by polynomials in xq of degree < tq~™' . 

For the proof of Proposition 11.31 see [7]. 



2 The Decomposition Group of ^ 



oo 



For the rest of the article we present the new resuhs on the automorphism group 
of T„i/ K . In this section we determine the decomposition group of *Poo- 

Theorem 2.1 (Decomposition group of *Poo)- 

The decomposition group Gmi^oo) o/*Poo,m has order 



\G^{^^)\=q'{q-l)--s o 



q{q — 1) for q odd or m — 1 
q^{q — 1) for q even and m > 2. 



It is isomorphic to a semi-direct product A^ xi F^ , where its structure is deter- 
mined by the form of its elements given below. Any a G G„i(*Poo) satisfies 

a{xm) = cXm + a and cf{xi) — cXi for z = 0, . . . ,to — 1 

with a ^ A and c £ F^ for odd q or m — 1. For even q and m > 2 any 
a e Gm(*Poo) is given by 

a{xm-i) = cXm-i + ci and a{xi) = cXi for i — 0, . . . ,m — 2 



a{xra) = cx„i H h b 

with aeA = ¥q,b'i + b = a and c e F^ . 

Proof. One easily verifies that the stated maps are automorphisms of Tm/K 
and that they form a semi-direct product as specified. So it remains to verify 
that every automorphism of T„i/ K fixing CPco is of the form above. 
Let a be an automorphism with (j{^oo) — ^oo- Then the Riemann-Roch space 
£(*P^ ) is also invariant under the action of a. By Proposition ll .31 it is spanned 
by 1 and xq. So we get 

u{xq) = cxq + d with c G K^ ,dGK. 

Furthermore the divisor of Xq +1 is invariant under the action of a as well, 
because its support contains exactly the totally ramified places of Tm/To by 
Proposition ll.il Indeed, every place a{^a) satisfies 

g™ = &:p„(T„/To) = wqj,(2:o - a) = t'cr(q}„)(cxo + d - a) = e^(<p^)(r„i/ro) 

and therefore <j{^a) is totally ramified in T,„/To and hence also a zero of Xq" +1. 

So a{xl~^ + 1) is a nontrivial function of /:(*p£'^''"^^ n*Pa '") = i^V^ + 1) 
and we get 

aix^-^ + l) = e{xl-^ + l) witheeX^. 

Comparing the coefficients of 

ecxg -\- edxQ~ -\- ecxQ + ed = e{xl'^ + 1){cxq -\- d) = a{xQ~ + l)a{xo) 

= CT{xoy + cr(a:;o) = c'xg + cxq + d'' + d 

we get ed — and c"^ — ec = c which implies d = and c"^^^ = e = 1. So every 
automorphism a G Gm(*Poo) has the properties 

a{xo) = cxo with c G F^ . 

and 



a{xl + xi) = <y{^S^^) = TiSw^i = c ^^ =c{xl+ xi). 

Hence we get 

(t(xi) — cxi — cx\ — uixiY — [cxi — (t(xi))''. 

This function is constant and equals a constant a satisfying a"* + a = 0. Hence 
we get 

(j{xi) = cxi + a with a G A. 

In particular we have proved our hypothesis for m = 1. 

Case I: Let g be odd and m > 2. Suppose a ^ 0. Then (7(2:1) has only non- 
rational zeros, because c'~^a G A^ holds and all zeros of xi — c~^a have a 
non-trivial relative degree in T2/T1 bv ll-lT b). But xi has rational zeros, as for 
example, the zeros of x'^^ -\- 1 are (rational) zeros of xi. Therefore a cannot be 
an element of A^ and hence a = holds. This yields 

"■(a^i) = cxi ii m>2. 

Inductively we get 

a{xi) = cXi for i — 1, . . . ,m — 1. 

Actually a{xi^i) — cxi^i implies u{x1 -\-Xi) — c{xf + Xi) and therefore a{xi) = 
CXi + a with a ^ A. The zeros of cXi + a with a G A^ are non-rational because 
of their non-trivial relative degree in Ti^i/Ti and Xi has rational zeros. So only 
a{xi) = CXi is possible. For i = m however a ^ is possible. Actually the 
Galois group of Tm/Tm-i contains the maps with Xm >— >■ Xm + a- Finally we get 

cixrn) — cxm + a with a £ A. 

Case II. 1: Let q be even and m — 2. The above argument cannot be applied 
here, because all zeros of cxi + a are completely decomposed in T2/T1. But in 
this case A = ¥q holds and we get 



_f^q , _ ^ "V^i; V"--^! T^^A'^-^i 




/ '- -^1 




'"^'^^ "^'^ a{x\+x,)- c{x\+x,) 






c(xf -hxi) 


, o , a 1 








-c{x, 1 X,) 1 a 1 ^^,_j_^^ 




= c(4 +X2) + a^ — 

c VVa;o/ 


+ 


■1) 




( a^ X ( 

= CX2 ^ ho + 0X2 + 

V CXo y V 


a2 

CXo 


-) 


with 6 G Aa . 


Hence it follows that 









cr(x2) - [cx2 -h ^ j G 6 + A = yl„. 

This is just the property as stated for even characteristic. 
Case II. 2: Let q be even and m > 3. Because of 

a{x1 + xi) = c(xf -h xi) 



a permutes the zeros of xf+xi. But the zeros of xi are completely decomposed 
in T3/T2 and the zeros of x^ +1 are totally ramified in Tm/T2. Therefore the 
cardinality of the support of xi and cxi + a with a G A^ differs. Consequently 
the zerodivisor of xi is invariant under a and also the zcrodivisor of xf^ + 1. 
We obtain a(xi) — cxi. Now we can use the argument of case /, because the 
zeros of cXi + a have a non-trivial relative degree in Ti^2/Ti+i. By induction 
we get 

(j{xi) = CXi for i — 1, . . . ,TO — 2. 

As in case II. 1 we conclude 

(j{xm-i) = cXm-1 + a with a Cz A 
and 

(T{Xm) — CXm ^ h fe for 6 G Aa- 

CX,n-2 

This finishes the proof. D 

3 Decomposition of ^oo 

The automorphism group Gm — ^vA{Tm/K) acts on the rational places of 
the norm-trace tower Tm/ K ■ In the preceding section we have established the 
stabilizer of ^oo- Now we just need to determine the conjugated places of 
*Poo in order to quantify the cardinality of Gm. Of course the number of these 
conjugated places is the decomposition index r^o '■— f'qjoo (^m/^m"*) ^^id \Gm\ = 
Too ■ |G,„(*Poo)| holds. 

Proposition 3.1. All rational places .supporting Xq +X() are conjugated to *Poo- 
In particular, the decomposition index r^o of '^ao is hounded by 

{2q for q odd or m = 1 

q{q + 1) for q even and m — 2 
2q^ for q even and m > 3. 

Proof. We present automorphisms Tm/K which send the above mentioned places 
to *Poo- For the zero ^a of xq — a with a E A^ we find the automorphism r 
with 



and 



or 



t(xo) — r, T{xi) — ab ^Xi for i = 1, . . . , TO — 2 

xo + b 



T{xm-i) = ab Xm-i, t(x„i) = ob Xm + d for odd q 



r(xm-i) — ah ^Xm-i + d, rixm) ^ ab ^ ^ — h e for even q 

ab ^Xm-2 

respectively with b E A^ ,d € A and e E Ad, which sends *Pa to *Poo- With 
these properties we can describe all automorphisms with ri^a) — *Poo- 
A rational zero Qb.m of xq is uniquely determined as zero of Xm ~ b with b £ A. 
An automorphism with r (£}(,,,„) ~ '^oo is given by 

T(xm) — and T{xi) — for i = 0, . . . , m — 1 



with c G F^. (This automorphism reflects the pyramide of the norm-trace 
tower.) Therefore £lb,m is conjugated to *Poo- For odd characteristic we have 
considered ah rational places supporting Xq + xq. 

For even characteristic Xq + xq has also rational zeros that are zeros of xf" + 1 
or x'^_^ + 1 respectively. A zero O. of x,„_i + a is uniquely determined by 

Xm — Xm -\ \-b e Q. with b e Aa- 

Xm-2 

This holds by the proof of [51 Lemma 3.4]. We can find some automorphism a 
of Gmi^oo) sending Xm to Xm and hence i3o,m to Q. Therefore *Poo,Qo,m and 
Q are conjugated. A zero of xi + a is uniquely determined by 

X2=X2H h6e0 with 6 G Aa- 

xo 

We find an automorphism p with p(0o,m) = as following. First we choose a 
mapping a of Gm (*Poo ) with 

^\Xm) — Xiyi — 0, XfYi 'T' I 0. 

Xm-2 

The above described automorphism t with r(0o,m) — ^oo and c = 1 sends Xm 
to 

ryXm) — ^ X2 + ~ X2 ^ H- 

Xo 

The composition p = t o a satisfies /9(0o,m) = as desired. 

Finally we get the bounds of Too by counting the rational places in the support 

oixQ + xo- □ 

4 The Decomposition Tower 

In this section we investigate some fixed fields of the automorphisms presented 
in Theorem l2 . 1 1 and Proposition l3.1l We will see that the decomposition fields of 
^oo form a subtower Z^/K of the norm-trace tower Tm/K which is generated 
by a Kummer descent of degree g — 1. This subtower inherits good properties of 
the norm-trace tower and it turns out that its genus, number of rational places 
and pole numbers of *Poo are proportional with factor g — 1 to those in Tm/K. 

Theorem 4.1 (Decomposition tower Zm./K). 

The fixed fields o/Gm (*Poo) form a subtower of the norm-trace tower which we 

call the decomposition tower Zm/K . It is generated by the {q ~ l)-th power of 

Xq , . . . , Xm ; ^. e. 

Zm = K{zo, . . . , Zm) with Zi = x1~ . 

Following assertions hold: 
(a) The decomposition field o/*Poo,m in Tm/T^'" is 

T^^iV^)^Zm-e form>\. 



(b) The fixed field of the group Gmi^ocYi^a) generated by the automor- 
phisms ofTm/K permuting the support of Xq +1 is 

Z^_^_j^ = Kizi,...,Zm-e) form>l + e. 

(c) The defining relations for zq, . . . ,Zm are 

(d) The decompostion tower Zm/K satisfies the equalities 

Z^ = Z„_i(-£^) ^ Zni^, . . . , -^^) = K(xf,-\ ^, . . . , ^^^). 
The minimal relation for the extension Zi^i/Zi is 



Xi+i\ 1 (Xi+i\ 1 



Xi J ^i \ ^i / ^i I ^ 

and the minimal relation for Zi^i/K{zi, . . . , 2:^+1) is 

\ q / \ 

Xi+l \ I Xi+i ^ Zi-|_i 



Zi+l + 1 

In particular Tm — Zm{xi) holds for < i < m and Zm/ K is a subtower 
of the norm-trace tower of index [Tm ■ Z„i] = q — 1. 

Proof, (a) The decomposition field Tm™ of CPoo.m contains Z^-e because 

of 

a(z,) = G{x,f-^ - c'l-^xf^ - z, 

for a G Gm^oa) and z = 0,...,to — e. Tlie reverse inclusion follows by (d) due 
to dimension reasons, i.e. 

\Tm ■■ Zm-e] = q%q - 1) = |G™(«Poo)|. 

(b) Any automorphism r of Gm(*Poo 11 *Pa)\Gm (*Poo) has the properties 

t{xq) ~ and T{xi) — ab~^Xi for « = 1, . . . , m — e 

xo + 

with a, 6 e A^. Hence we obtain r(zi) = Zi for 1 < i < ?Ti — e by {ab~'^Y~^ = 1 
and therefore Zm-e is contained in the fixed field of Gm(*Poo 11 *Pa)- The reverse 
inclusion also follows by (d) due to 

[Tm : Zm-e-i]=q'+\q-l) = |Gm(q3oc H^P")!- 

(c) We get relative relations for zq, . . . , Zm due to the [q — l)-th power of the 
relations of the norm-trace tower 

/ 9 \ *? 



a; 



r' + 1 / {z^ + i)«-i ■ 



In particular we get [^i+i : Zi] < q and [To : Zq] = q — 1. 
(d) The stated equalites are obtained by 



x^-l xf ^ + 1 a;,_i x1_l + 1 a;»-i xf ^ + 1 

9-1 



and 



(xr'+l)(a;ri+l) {z^ + l){z^-l + l) 






In particular [Zi+i ; 2^;] = q and [Ti : Zi] = q — 1 follows. D 

Figure [T] shows parts of the Galois correspondence of the norm-trace tower or 
the decomposition tower respectively. 




q y \ 9-1 

K{xo) Zi" 

\ 9-1 9 / \ 9 



Kixl') K{xr') ■■■•■■■ K{xl-1,) 

Figure 1: Pyramide structure of the decomposition tower 

Proposition 4.2. Every rational place of Zq/ K has a rational extension in 
Zfn/ K . The following assertions hold: 

(a) The pole and the numerator of zq + I totally ramify in Z^IZq. 

(b) The zeros of zq — d with d = b''^^ 7^ 0, 1 completely decompose in Zm/Zo- 

(c) The zerodivisor of zq — d with d ^ b''^^ has exactly one rational extension 
CH in Zfn/K and z„i ^ b'^^^ (mod *H) holds for all b £ K . 

(d) The functions zq, . . . , Zm-i have exactly two common rational zeros Hg ,„, 
Q-i m ^'^ Zrn/K and z,n = b (mod QJ„j) holds. For odd q these are the 
only rational zeros of zq . For even q and m > 2 the set of rational zeros of 
Xq also includes q rational zeros of zi + 1 and q rational zeros of Zm~i + 1. 
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Proof. (See also [3]) (a) This statement is clear, because the support of zq + 1 
is totally ramified in Tm/To. The pole ^Qo,m is even totally ramified in Ti/Zi 
for i — 0, . . . ,m. 

(b) Let 9^ be a zero of zq — d in Zm/K. The primitive element xq of Ti/Zi is 
integral over yiCl Zi for i — 0, . . . , to and its minimal polynomial decomposes 
modulo Dlri Zi in 

T'-i - zo = r«"^ -d= YliT-'cb) (mod 5H n Zi). 

The factors are pairwise different and hence d\ is completely decomposed in 
Ti/Zi by the Theorem of Kummer (see [51 Theorem III. 3. 7]). The zeros of 
Xq — cb are completely decomposed in T^/To because of cb ^ A. Therefore 91 is 
completely decomposed in Z^/Zq. 

(c) Let $H be a rational zero of zq ^ c' in Z^/K . We consider the minimal 
polynomial of xi/xq modulo DlCi Zq 

MT) = T" + d-^T-{d+l)-\ 

We claim that d = s ■ {d + 1)^^ ■ {d'^ + 1)^^ is the only zero of (po{T) contained 
in K. It is an element of K, because d/d = {d + l){d'^ + 1) is equal to its g-th 
power. It is a zero of ipa{T) due to 

(d + l)Md) = {d+ l)(d' + d-^d) - 1 = (d + 1) d/d (d« + 1) - 1 = 0. 

Then 

d~d' 

for some other zero d' G iC of ^po{T) not equal to d. Hence d is a (g — l)-th 
power of (d — d')~^ . With our assumption d ^ 6*~^ for & £ X we conclude that 
d is the only zero of (po(T) contained in K. By the Theorem of Kummer we get 
exactly one rational extension and several non-rational extensions of (zq ~ d)o 
in Z\/K. The rational extension 9^i satisfies 

/ \ '^^ 
zi=f— J -Zo ~ di-^-d (mod 9^1). 

The constant d\ := d'^~^d is a (g — l)-th power in K if and only if d is a (g— l)-th 
power in K. Hence we get d\ ^ 6^^^ for all 6 £ iiT and the minimal polynomial 
of X2/x\ reduced by IHi 

^i(r) = T« + d-{^T - (di + l)-i = T« + zf ^T - (zi + l)-i (mod ^Hi) 

also has exactly one zero contained in K. Therefore 9^i has exactly one rational 
extension 9^2 in Z2/ K . Proceeding inductively as above we conclude the proof 
of (c). 

(d) Every zero of zq = x'/^ is a zero of xq and so it is either a common zero 
of Xq, . . . , Xm or a common zero of xq, . . . , Xi-i and Xi ^ a for some I < i < m 
and a € A^ . So every zero of zq is either a common zero of zq, . . . , z„i or a 
common zero of zq, . . . , Zi_i and Zi + 1 = z^ — a''^^. We verify inductively that 
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the comiTLon zero of zq, . . . , Zi^i has exactly two extension 0q ,j and £l*Li ^ m 
Zi/Zi^i with Zi = b (mod Q^m) ^'^"^ 

eQ*_,(-^i/^i-i) = 1 and e£j;^^_^ (Zi/Z,_i) = g - 1. 

This assertion is trivially true for i — 0. For the induction step i — 1 to i we 
assume that the assertion is true for k < i — 1 with i > 1. Obviously Oq ^_-^ C\Zq 
totally ramifies in TqJZq as zero of zq- With our induction assumption we get 
the ramification diagram as in Figure [21 



1 .■■■ \ 9-1 



1 / \ 9-1 ..■■ 



1 



To Zi 

\ 9-1 / 



1 



^0 

Figure 2: Ramification diagram of 0|0o i_i 

There are g extensions Qh,i of 0^ i_i in Ti/ K with 6 G A and zi = x1~ = W~^ 
(mod 06, i). The places 0a, i with a e A^ are extensions of a zero of zf^ + 1 
by the Theorem of Kummer. Therefore we get cq^ .{Ti/ Fi) — 1 and 

eQ„,(T./F,_i) = eQ„_,(r,/F,) • ea„,,(T,/F,_i) = ea„.,(r,/^,_i) - g - 1. 

By the arithmetic formula n = J2^jfj (see [HI Theorem III. 1.11]) we conclude 
eQ„^{Fi/Fi-i) = 1 and cqo .(Ti/Fi) = q — 1. In particular 0q j_j^ has exactly 
two extensions 0q .^ and 01^^ in Zi/K with Zi = b (mod 0^ J. This proves 
our assertion. 

The places 0o,m|0o,„j and 0a,m|01i ,„ are rational in Tm/K and hence 0q ^ 
and 01j^ „j are rational in Z^/K. The places 01]^ ^ with 1 < i < m — 1 
completely decompose in Ti^k/Zi+k by the Theorem of Kummer due to Ti^k = 
Zi+k{xi) with fc > 0. Hence the inertia indices of 01^ i equal the inertia indices 
of their extensions in the norm-trace tower. This proves our statement. D 

Now we can establish the number of rational places and the genus of Z„i/ K. 

Theorem 4.3 (Rational places of the decomposition tower). 
The decomposition tower Zm/ K of height m > 1 has 

N^{Z„JK) = g™+i + g^ _ 5 + 2 + <„ 

rational places with e'^ = em/il ~ !)■ (See Provosition \1.2\ for the definition of 

£m-) 
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Proof. ProDOsition l4.2l vields a complete view over the rational places of Zm/K. 
In the parts (a) and (d) we find 4 + e^ rational places. It remains to consider the 
rational zeros oi zq — d with d ^ 0, — 1. The zero divisor oi zq — d with d = h''~^ 
for some 6 G X is completely decomposed in Zm/Z^ and has g™ rational prime 
divisors. For h ^ b'^^^ there is just one rational place dividing {zq — d)o. With 
s := #{d €K -.d^ 6«-i 7^ 0, -1} we get 

NiiZra/K) = s ■ g" + {q^-2-s)+A + e*^. 

Due to [b'^'^^)'^'^^ = b"^ ^^ = 1 a. {q — l)-th power is a zero of 



rpq _ rpq-l I rjiq-Z q; . . . I 2^ _ 2 



r + 1 



(j^q+iy-i _l^ -Q (T_5). 



Hence s = q fulfills. This finishes the proof. D 

Theorem 4.4 (Genus of the decomposition tower). 

The decomposition tower Zm/ K of height m has genus gm/iQ — 1); where g^ 

denotes the genus of the norm-trace tower. 

Proof. (See also [3, Lemma 4]) By the Huwitz formula we obtain the genus g"^ 
of Zm/K due to 

[Tm:Z^Wm-l)=gm-^^^^^-l. 

According to the theory of Kummcr extensions (see [51 Proposition III. 7. 3]) only 
poles and zeros of zq ramify in Tm/Z„i with index 

irr iry \ \j- va '■ ^ m\ 

e<:p[J-m/^m) — 



gcd([T„ : ^„i],w<pnz„(2o)) 

where gcd(-, ■) denotes the positive greatest common divisor. The resulting 
different exponent is 

d'^{T„i/Zm) = e<:(i{T„i/Zm) — 1- 

The pole *Poo of zq is totally ramified in Tm/Zo and has different exponent 
dVo^ = g - 2. The only zero of zq with gcd([r™ : Z„], W£,nz„(2o)) 7^ ? - 1 
is 0100 m because the other zeros are ramified in Zi/Zq with index g — 1 by 
Proposition 221 Hence dQ{Tm/Z„i) = q — 2 and 

deg(2)(T„,/Z,„)) = d^^{T„jZ„,) + dQ{Tm/Zm) = 2(g - 2). 

Hence we get g*^ = gm/[Tm ■ Z^] = g-m/iq - !)• □ 

Theorem 4.5 (Weicrstrafi semigroup of Cp^ ~ *Poo H Z,n)- 
The place *P^ has the Weierstrafi semigroup H*^ — q ■ M„i~i U {n > c*j} with 
conductor c*j = c„i/{q — 1), where Cm denotes the conductor of the Weierstrafi 
semigroup of^^c in the norm-trace tower. 
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Proof. First of all the number of gaps g^ in H*^ coincides with the genus g*„. 
This can be checked as in [7] by substituting g„i H' 5*^ = 17^/(9 — 1) and Cm i— > 
c*j — Cm/{q — 1). Therefore H^ comes into consideration for the Weierstrai3 
semigroup of *P^ . For the rest of the proof it remains to show that HJ^ contains 
all pole numbers of ^ J^ . We show that an integer n is contained in HJjj if and 
only if n((7 — 1) is contained in Mm- 

For 171 = there is nothing to show. Using induction we assume that the 
assertion is valid for m — 1 with to > 0. The integer n is contained in H^ if and 
only if n/q G IHI^_]^ or n > c^ = Cm/{q — 1) holds. By the induction hypothesis 
this is equivalent to n{q — l)/q G Hm^i or n{q — 1) > Cm- Either way, n{q — 1) 
is contained in Hm and the induction is complete. 

Now we can conclude that every pole number is contained in H^. For any pole 
number t of *P^ we have t{q -- 1) G Hm, because *P^ totally ramifies in T„i/Zm 
with index q — 1. With the above we finally get t G HJ^. D 

Remark 4.6. The following assertions hold for all intermediate towers Sm/ K 
with T,n > Sm> Z„i . 

(a) There is a divisor r of q — I with Sm = K{xq, . . . , x^) and r = [Tm ■ Sm] ■ 
For Si '■= Xi the intermediate tower Sm/K is generated by 

.,,,.(4-)/^ + l)^ = ^-pi|— ^ for^ = 0,...,TO-l. 

(b) The tower Sm/K of height m has genus gm/f- 

(c) The tower Sm/K of height m has 

N^{Sm/K) = (g'"+i + e*m) ■ {q - l)/r + k 
rational places with 2q < k < q^ — q + 2. 

(d) An integer n is a pole number o/*Poo in Sm/K if and only ifn-r is a pole 
number of ^00 in Tm/K. 

5 The Full Automorphism Group 

In the sections [H and [3] we have computed a subgroup of Gm = Aut(Tm/ii') 
which we conjecture to be the entire automorphism group of Tm/K . 

Conjecture 5.1. The automorphism group of the norm-trace tower with height 
TO > 1 has order 

{2q^{q — 1) for q > 3 odd or m = 1 
9^(9^-1) for q > A even and m = 2 
2q'^{q — 1) for 9 > 4 even and m > 3. 

This extends Aleschnikov's result for to = 1 in [IJ. He proved that every rational 
place of Ti/K outside Xq + xq has gap number q and hence these places cannot 
be conjugated to *Poo- For to > 2 and q > 3 it might also hold that q"^ is a gap 
number of the rational places outside Xq + xq, but their Weierstrai3 groups are 
still unknown. With the computer algebra system Magma we checked that q"^ 
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is a gap number outside Xq + xo for m ~ 2 and g = 3, . . . , 9. In contrast we 
also checked that g™ is a pole number outside x'^ + a;o for g = 2 and m = 1, 2, 3. 
Therefore q = 2 is conjecturally an exceptional case. For {m,q) = (1,2) the 
norm-trace tower is elliptic and hence its automorphism group is known and 
does not coincide with our exhibited group. For r??, = 2,3 we queried Magma 
and received the result that T2/F4 has 168 automorphisms and T3/F4 has 96 
automorphisms . 

In this section we present a proof that the exhibited automorphisms generate 
the full automorphism group of the norm-trace tower with height m = 2 in odd 
characteristic and m — 2,3,4 in even characteristic respectively. We will use 
the Hurwitz formula for the relative genus [5", Theorem III. .4. 12] of Tm/T^™ in 
order to achieve bounds for the decomposition index r^. First we consider the 
ramification of the field extensions 

T >T >Z -tG^CPoo) >7.G,„('Poon'Pa) _ ;^i 

Proposition 5.2. The extension Tm/Z^_^_i is unramified outside Xq -\- xq for 
TO > 1 + e. 

Proof. We already know that this assertion is true for the extension Tm/Zm-e 
by Proposition 11.11 and the proof of Theorem 14.31 Hence it remains to consider 
the extension Zm-s/Z^_^_i. For abbreviation we substitute m — e t-^ m and 
define T^^-i ■= K{xi, . . . ,Xrn)- This field is isomorphic to Tm^i as well as 
Zm-i is isomorphic to ^m_i under the map Xi^i i— )■ xi for 1 < i < ni. By 
the proof of Theorem 14 . 31 the ramifying places of Tm-i/Zm-i are the pole of zq 
and the common zero of zq, • ■ • , Zm-i- Using the isomorphism above we obtain 
that the pole of zi and the common zero of zi , . . . , Zm are the ramifying places 
of T^_i/Z^-i^_i. These places are contained in the support of Xq + xq. Hence 
Z„i-i/Zj^_i is unramified outside Xg + xq, because Tm-i/T^_i is unramified 
outside Xq + Xq by Proposition ll.il D 

By this proof we also get a key statement for the proof of Theorem 1 5. 5 1 

Corollary 5.3. There is at least one wildly ramified place in Tm/T^"^ not 
conjugated to *Poo for to, > 2e. 

Proof. A zero IH of x'^_^ + l\s totally ramified in Tm-e/T^_^_i and has a non- 
trivial relative degree in Tm/Tm-i by Proposition ll.il Since IH is unramified 
in Tm-e/Zm-e as well as in T^_^_i/ Zl^_^_^ by the above proof, it is totally 
ramified in Zm-elZl^_^_i. Hence the place *H is wildly ramified in Tm/T^"^. 
Also it cannot be conjugated to *Poo, because *Poo has relative degree 1 in 

Tu./T^-. n 

Now we collect bounds for r^o obtained by the results of section HI 

Proposition 5.4. The decomposition index roo o/*Poo has one of the following 
properties: 

(a) Too — 2q or q^{q — 1) < r^o < Ni{T„i) for odd q and m >2. 

(b) Too = q{q + 1) or q^{q — 1) < Too < Ni{T„i) for even q and m — 2. 

(c) Too = 2q^ or q'^{q — 1) < ^oo < Ni{Tm) for even q or to > 3. 
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Proof. We assume that *:)3oo is conjugated to a rational place 9\ outside Xq + xq. 
Then Too is as large as the decomposition index of 9\ in Tm/T^'" and of course 
it is at most as large as the number of all rational places. 

(a),(c) By Proposition l5.2l we obtain that D\ is unramified and hence completely 
decomposed in T„j/Z,^jj_^_]^. Therefore the decomposition index of fH is at least 

(b) For even q and ni = 2 we did not calculate the fixed field of GmiVoo TWa)- 
So we only use the fact that *H is completely decomposed in T2/ZQ. D 



Theorem 5.5. In nearly all cases ConJecture \5.1\ is true for m — 1,2. In even 
characteristic it is also true for m — 3,4. The only exceptional case beside q — 2 
may occur for {m,q) = (2,3). 

Proof. Let *p be a place of the fixed field T!^"* ramifying in Tm/T^"^. All its 
extensions have the same ramification index eqj and different exponent dtp . The 
different degree of these extensions is \Gm\ deg(*P)(irp/efp. So by the Hurwitz 
formula we get 

2<?™ - 2 = [T™ : T,^'"](2.gG - 2) + deg{T>{T^/T^-)) 
= |G,m|(25G-2 + ^(5q3deg(^)) 

where go denotes the genus of T^"^ /K and d(^ — drp/eqj denotes the ratio of 
the different exponent dqj and ramification index eqj of a place *P in T^™ . For 
any wildly ramifying place ^ we have Srp > 1 and for any tamely ramifying 
place ^ we have 1/2 < ^cp < 1- 

The place ^00 is wildly ramified with (5.p^ = Soo = {q'^~^^ — 2)/(g^((7 — 1)). In 
the following we will collect upper bounds for Too in several cases. 

Case 1: It is go > ^. Then we get 2gm — 2 > \Gm\S 00 — ''oodoo and hence 

Too < (25m - 2)/((j^+i - 2). (1) 

Case 2: It is go = 0. Because of g™ > it follows that S — J2<b '^'P deg(*P)) > 2 
and 6 — 600 > by the Hurwitz formula. Consequently any other place Q not 
conjugated to 'Poo is ramified in r,„/T^". 

Case 2(a): In this case £] is either a wildly ramified place or a tamely ramified 
non-rational place. We also include the case that there are two tamely ramified 
rational places of T^"*. Either way, 5 — 5oo > 1 holds. This implies |Gml(i5 — 2) > 
Tooiq'' - 2) and 

roc < (2.9m - 2)/(q" - 2). (2) 

Case 2(h): In the last case £} is the only tamely ramified rational place of 
T"^™ and there are no ramified places other than *Poo and Q. So it holds 
5 — iJoo + 5q > 2 with 5q = {e — l)/e. By this inequality we can estimate the 
ramification index e of £3 and e > q results for even q and e > q + 2 holds for 
odd q resp. e > 6 for q = 3. Actually e = g is impossible because £3 is tamely 
ramified. Hence e > q + 1 and 6 > 6^0 + l/iQ + !)• For even q we conclude 
\G„MS - 2) > |G™|(2g2 - 2q - 2)/{q\q^ - 1)) and 

roo<q{g^'l)l{q^-q-l)- (3) 
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We omit the calculations for odd q in this case since we will see that they are 
unnecessary. 

Comparing the inequalities (H}, ^ and ^ with the inequalities in Proposition 
15.41 we can prove our hypothesis. For m — 2 we have 2172 — 2 = 2q^ — 2q^ — 2q 
and go — (see Theorem 14. ip . So case 2 holds. For odd q case 2(a) actually 
holds by Corollary [Ol We get Voo < 2q^ + 2q + 2 + 4:/{q - 2). This proves the 
hypothesis for odd q ^ 3 and m — 2. For even q and to = 2, 3 all cases imply 
our hypothesis. For even q and ttt, = 4 case 2(b) is impossible by Corollarv l5.3l 
while the other cases leads to the verification of our hypothesis. D 

Remark 5.6. We queried Magma for the automorphisms of the decomposition 
tower. It seems that Zm/K has only two automorphisms namely those generated 
by the "reflection" automorphism Zi i— !■ 1/zm-i- 
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